IN THE CT.ATMS 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. (Previously Presented) A combined, fixed codebook searching method used in a 
code excited linear prediction (CELP) speech codec, the method comprising: 

searching for a fixed codebook using a full search method that searches for the 
fixed codebook at all pulse positions; 

selecting a fixed codebook searching method by counting the number of users 
who are accessing a gateway, comparing the number of users with a predetermined 
threshold, and selecting a proper fixed codebook searching method based on the result of 
comparison; 

searching for the fixed codebook using the selected fixed codebook searching 
method; 

and checking whether the search for the fixed codebook is complete for all tracks 
of the CELP speech codec, terminating a routine of searching for the fixed codebook 
when it is determined the search is complete for all the tracks, and selecting a fixed 
codebook searching method again in consideration of the number of gateway users when 
there remains a track to be searched for, wherein after said search finds the fixed 
codebook, using the found fixed codebook as an input to the CELP speech codec. 



2 



2. (Original) The method of claim 1, wherein during selecting a fixed codebook 
searching method, the full search method is selected when the number of gateway users 
is smaller than a predetermined first threshold, a focused search method is selected when 
the number of gateway users is the same as or larger than the predetermined first 
threshold and is smaller than or the same as a predetermined second threshold, and a 
depth-first tree search method is selected when the number of gateway users is the same 
as or larger than the predetermined second threshold. 

3. (Original) The method of claim 1, wherein during searching for a fixed 
codebook using a selected fixed codebook searching method, when the focused search 
method is selected, a threshold is predetermined using the correlation between all pulse 
positions of an upper-rank track, a sum of combinations of all the pulse positions of the 
upper-rank track is compared with the threshold, and pulse positions of a last track are 
searched for only when the sum is larger than the threshold. 

4. (Original) The method of claim 3, wherein the threshold is computed by 
subtracting an average correlation value at all pulse positions of the upper-rank track 

from a maximum correlation value C„^, multiplying the result of subtraction by a 
predetermined coefficient, and combining the result of multiplication and the average 
correlation value Qv- 
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5. (Previously Presented) The method of claim 4, wherein the predetermined 
coefficient is a constant that adjusts the number of combinations of pulse positions and 
has a value ranging between 0 and 1, and 

the maximum correlation value C„„ and the average correlation value are 
expressed using the following equations, respectively; 



wherein T denotes the number of tracks in a sub frame, M denotes the number 
of pulse positions per track, and b denotes a pulse-position likelihood-estimate vector, d 
denotes a correlation signal, m denotes the m* track number where 0:sm<T, and n 
denotes the n* pulse position 0^n<M. 

6. (Original) The method of claim 4, wherein the predetermined coefficient is 
increased when the number of gateway users who are accessing the gateway increases, 
and is reduced when the number of gateway users decreases. 

7. (Original) The method of claim 1, during searching for a fixed codebook using 
a selected fixed codebook searching method, when the focused search method is selected, 
the fixed codebook is searched using the focused search method, and the coefficient K, 
which adjusts the number of combinations of pulse positions, is adjusted in consideration 
of the number of gateway users. 



Cmax = 2 Maxsign{b(Tn + m)]d{Tn + m), 
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8. (Original) The method of claim 1, wherein during searching for a fixed 
codebook using a selected fixed codebook searching method, when the depth-first tree 
search method is selected, pulse positions are sequentially, continuously searched for 
every two tracks, 



an absolute value of the pulse-position likelihood-estimate vector and pulse positions of 
the other track are searched for. 

9. (Previously Presented) The method of claim 8, wherein the pulse-position 
likelihood-estimate vector is expressed using the following equation: 



wherein rLTp(n) denotes a pitch residual signal and denotes the length of a sub 
frame and d denotes a correlation signal. 

10. (Original) The method of claim 1, wherein during searching for a fixed 
codebook using a selected fixed codebook searching method, when the depth-first tree 
search method is selected, the fixed codebook is searched for using the depth-first tree 
search method, and the number of candidate pulse positions is reduced when the number 
of gateway users who are accessing the gateway increases. 



wherein several candidate pulse positions are selected in one of two tracks using 



dn, 

---r,„(n)-- + --d(n) — 
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11. (Original) A computer-readable recording medium on which a program to 
execute the method of claim 1 using a computer is recorded. 

12. (Original) A combined, fixed codebook searching apparatus used in a CELP 
speech codec, the apparatus comprising: 

a full-search processor that searches for a fixed codebook using the full search 
method that searches for the fixed codebook at all pulse positions; 

a search method selector that counts the number of gateway users who are 
accessing a gateway, compares the number of gateway users with a predetermined set 
value, and selects a fixed codebook search method based on the result of comparison; 
and 

a fixed codebook search processor that searches for the fixed codebook using the 
selected fixed codebook search method selected. 

13. (Original) The apparatus of claim 12, wherein the search method selector 
selects the full search method when the number of gateway users is smaller than a 
predetermined first set value, selects the focused search method when the number of 
gateway users is the same as or larger than the predetermined first set value and is 
smaller than or the same as a predetermined second set value, and selects the depth-first 
tree search method when the number of gateway users is the same as or larger than the 
predetermined second set value. 
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14. (Original) The apparatus of claim 12, wherein the fixed codebook searching 
processor searches for the fixed codebook using one of the full search method, the 
focused search method, and the depth-first tree search method, based on an output of the 
search method selector. 
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